4.1.4 冒泡排序
- 时间复杂度：O(n2)
- 空间复杂度：O(1)
思想：比较相邻的元素。如果第一个比第二个大，就交换它们两个；
function sort(arr) {
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){//从arr[0]开始比较大小
var tem=arr[i];
arr[i]=arr[j];
arr[j]=tem
}
}
}
return arr;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
2
3
4
5
6
7
8
9
10
11
12
13
参考
← 4.1.3 判断素数 4.1.5 快速排序 →